Une identité remarquable en théorie des 

partitions 

Alain Lascoux 

Centre National de la Recherche Scientifique 
Institut Gaspard Monge, Université de Marne-la- Vallée 
77454 Marne-la- Vallée Cedex, France 
e-mail: Alain. Lascoux @ univ-mlv.fr 

Michel Lassalle 

Centre National de la Recherche Scientifique 
Ecole Polytechnique 
91128 Palaiseau, France 
e-mail: lassalle @ chercheur.com 

Abstract 

We prove an identity about partitions, previously conjectured in 
the study of shifted Jack polynomials. The proof given is using À-ring 
techniques. It would be interesting to obtain a bijective proof. 

1 Notations 

Nous démontrons dans cet article une conjecture présentée dans un précédent 
travail || . Il s'agit d'une identité qui se rencontre dans l'étude des polynômes 
"symétriques décalés" || |6[], où elle permet le développement explicite de 
certains "polynômes de Jack décalés" , notamment ceux assocés aux partitions 
lignes et colonnes. 

Cette identité se formule de manière extrêmement simple dans le cadre 
de la théorie classique des partitions. Cependant il nous a semblé que sa 
preuve ne s'obtient commodément qu'en utilisant la structure (élémentaire) 
de A- anneau de l'anneau des polynômes. 

Une partition À est une suite décroissante finie d'entiers positifs. On 
dit que le nombre n d'entiers non nuls est la longueur de A. On note A = 



1 



(Ai, À n ) et n — /(À). On dit que |A| = ^ Aj est le poids de A, et pour tout 



entier i > 1 que rrii(X) = cardjj : Aj = i} est la multiplicité de i dans A. On 
identifie A à son diagramme de Ferrers {(i, j) : 1 < i < /(A), 1 < j < Aj}. 
On pose 



[jî m ' (A) m,(A)!. 



i>l 



La généralisation suivante du coefficient binomial classique a été intro- 
duite dans ||. Soient A une partition et r un entier > 1. On note ( A ) le 
nombre de façons dont on peut choisir r points dans le diagramme de A de 
telle sorte que au moins un point soit choisi sur chaque ligne de A. 

Les coefficients binomiaux généralisés possèdent la fonction génératrice 
suivante 

EÇ>«-=n((i+*) , '-o=n((i+*) , -0"' w 

r>l ' ' t=l t>l 

Soient z une indéterminée et n un entier > 1. On note désormais 
(z) n = z(z + l)...(z + n-l) , [z} n = z(z-l)...(z-n + l) 
les factorielles "ascendante" et "descendante" classiques. On pose 

[*]„ 



n ni 



Soit X = {Xi, X2, Xs, ■ ■ ■ } une famille (infinie) d'indéterminées indépendantes. 
Pour tous entiers j, k > on pose 

Comme on a (fy = si k < /(/i), la sommation est limitée aux partitions 
fi telles que /(/i) < k. Il en résulte que Pjk(X) est un polynôme de degré k. 
Comme on a (£) = si k > \n\, on a P jk (X) = pour tout k > j. On pose 
par convention Pq Q (X) = 1. 

On a par exemple facilement 



Pji(X) = X 
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1 , , 1 



^2(X) = -(j-l)X, + - ^ x^x,,. 



Jl+J2=j 
jl J2>1 
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2 Notre résultat 

Le but de cet article est de démontrer la conjecture suivante, que l'un de nous 
a formulée dans un précédent travail ( ||, Conjecture 2). Cette conjecture 
explicite un développement en série formelle. 

Théorème 1. Soient z,u et X = {Xi, X2, X3, . . .} des indéterminées indépendantes. 
Pour tous entiers n, r > 1 on a 



Théorème 2. Soient z,u et X = {Xi, X 2 , X 3 , . . . } des indéterminées indépendantes. 
Pour tout entier n > 1 on a 



Le Théorème 2 avait été auparavant conjecturé dans |4[] (Conjecture 4, 
page 465). Pour X = le Théorème 1 redonne le Théorème 1' de |4[] (page 



3 Fonctions symétriques 

Nous donnons d'abord ici les notations dont nous aurons besoin à propos 
de l'algèbre Sym des fonctions symétriques, considérée d'un point de vue 
formel. 

Soit A = {a!,a 2 ,a 3 , . . . } un ensemble de variables, qui peut être infini 
(nous dirons que A est un alphabet). On introduit les fonctions génératrices 




Cette conjecture est triviale pour r > n car on a alors (fy = 0. Pour 
r = n on obtient le résultat suivant. 




462). 



\ t (A) = H(l+ta) , a t (A) = H 
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Ma) = £ 



a 




1-ta 



1 — ta 
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dont le développement définit les fonctions symétriques élémentaires A 1 (A), 
les fonctions complètes S 1 (A) et les sommes de puissances ip l (À) : 



X t (A) = Y, fAt ^ > °t(A)=Y,*S i M » y t (A) = Y,t l - 1 ^(A). 

i>0 i>0 i>l 

Lorsque l'alphabet A est infini, chacun de ces trois ensembles de fonctions 
forme une base algébrique de Sym[A], l'algèbre des fonctions symétriques sur 
A (c'est-à-dire que ses éléments sont algébriquement indépendants). 

On peut donc définir l'algèbre Sym des fonctions symétriques, sans référence 
à l'alphabet A, comme l'algèbre sur Q engendrée par les fonctions A 1 , S 1 ou 
ip\ 

Pour toute partition /i = (/ij, 1 < % < £(//)) = (i mi( - p, \i > 1), on définit les 
fonctions A M , ou ip^ en posant 

i(n) 

i=l k>l 

où f l désigne respectivement A*, S" 1 ou ip % . Les fonctions A M , S* M , xp^ forment 
une base linéaire de l'algèbre Sym. 
On a la formule de Cauchy 

a* = yv-i)*-^)^ 

ou encore 

i i ■ M 

Pour toute partition /i, on peut définir les fonctions symétriques monomi- 
ales ipfj, et les fonctions de Schur S^, qui forment également une base linéaire 
de l'algèbre Sym. 

Les bases A M , S^ 1 , tp^, ip^ ou sont notées respectivement e M , /i^, p M , 
m M ou dans la littérature, notamment dans ]7). Les notations utilisées ici 
sont celles de M, qui sont plus adaptées aux A-anneaux. 



4 L'anneau des polynômes comme À-anneau 

Nous allons démontrer le Théorème 1 en utilisant le fait que l'anneau des 
polynômes possède une structure de À-anneau. 
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Un A-anneau est un anneau commutatif avec unité muni d'opérateurs qui 
vérifient certains axiomes. Nous renvoyons le lecteur à [l] pour la théorie 
générale, et au chapitre 2 de || pour leur application à l'analyse multivariée. 

Nous n'utiliserons cette théorie que dans le cadre élémentaire suivant. 
Soit A = {01,02,03,...} un alphabet quelconque. On considère l'anneau 
R[A] des polynômes en A à coefficients réels. La structure de À-anneau de 
R[A] consiste à définir une action de Sym sur RL4]. 

4.1 Action de Sym 

Les fonctions ip 1 formant un système de générateurs algébriques de Sym, 
écrivant tout polynôme sous la forme Ylcu cu i avec constante réelle et u un 
monôme en {01, 02, 03 . . . }, on définit une action de Sym sur RL4], notée [.], 
en posant 

eu] = J2 mi - 

c,u c,u 

Pour tous polynômes P,Q£ R[^4] on en déduit immédiatement ip l [PQ] = 
^[PWIQ] et ip^PQ] = ^[P]^[Q\. 

L'action ainsi définie s'étend à tout élément de Sym. Ainsi on a 

A *E cM ]=n( i+tM ) c > *E cu ]=ii( i -* ,i )" c - 

c,u c,u c,u c,u 

On en déduit S'[P] = (-lJ^'f-P]. 

On notera le comportement différent des constantes c G R et des monômes 

u : 

A[c] = c , 5*[c] = ^i , A1c] = ^ (2) 
^[u] = u 1 = S^u] , A>] = 0, i>\ , K 1 [u}=u. 

Il est plus correct de caractériser les "monômes" u comme éléments de 
rang 1 (i.e. les m / 0,1 tels que A l [u] = Vz > 1), et les "constantes" 
c G R comme les éléments invariants par les ipi (on dira aussi élément de 
type binomial). 

Lorsqu'on utilise la théorie des À-anneaux pour démontrer une identité 
algébrique, il est donc toujours nécessaire de préciser le statut de chaque 
élément. En particulier nous aurons à employer des indéterminées de rang 1, 
et d'autres de type binomial. 
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4.2 Extension aux séries formelles 



On remarquera que si ai, 02, . . . , a n sont des éléments de rang un, alors 

^[ai + a 2 + . . . + a„\ = a\ + a\ + . . . + é n 

est la valeur de la i-eme somme de puissance a^, ■ ■ ■ , a n ). 

Dans la suite pour tout alphabet A = {ai, 02, 03, . . . }, on notera = 
Yl,i a i 1 & somme de ses éléments. Lorsque A est formé d'éléments de rang 1, 
on a ainsi pour toute fonction symétrique /, 

/[^] = f(A). (3) 
En particulier si q est de rang 1, on a 

n-l 



k=0 



Il est naturel de vouloir écrire 

^ y 1 -g ' 

fc=0 y 

et d'étendre ainsi l'action de Sym aux fonctions rationnelles. Il est également 
naturel de considérer un alphabet infini (1, q, q 2 , q 3 , ... ), de vouloir sommer 
la série 

E^ = T^' 

1 — q 

et d'étendre ainsi l'action de Sym aux séries formelles à coefficients réels. 
Pour cela on pose 

avec c, d constantes réelles et u, v des monômes en (ai, a 2 , a 3 . . . ). 

L'action ainsi définie s'étend à tout élément de Sym. On munit ainsi 
l'anneau des séries formelles à coefficients réels d'une structure de À-anneau. 
On a par exemple 



i>l 



ce qui fait apparaître des quantités bien connues en g-calcul. 
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4.3 Formulaire 

Les relations fondamentales suivantes sont des conséquences directes des re- 
lations (2). Certaines nous seront nécessaires. Pour tous P, Q on a d'abord 



S i [P + Q] = ^2s i ~ j [P]S j [Q] 



3=0 



A*[P + Q] = ^A^[PbV[Q], 

3=0 

ou de manière équivalente : 

a t [P + Q] = a t [P]a t [Q] 
X t [P + Q] = X t [P] \ t [Q\. 

Pour tous P, Q on a d'autre part 



ou de manière équivalente : 

a*[pq] = — — npmQ] 



(4) 



(5) 



j2^[ p mQ] (6) 

\n\=i 
\n\=i 



M=i ^ 

= £ iMP]A"[Q] (7) 

\n\=i 
\n\=i 

où ji' désigne la partition transposée de \i. 
Si P est de rang 1 et Q arbitraire, on a 

A i [PQ] = P i A i [Q]. 

Ainsi lorsque P et Q sont de rang 1, on a 

X t [PQ] = 1 + tPQ. (8) 
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5 Démonstration du Théorème 1 



5.1 Préliminaires 

Lemme 1. Soit q' un élément de rang 1. Si on pose q — q' — l, on a 

k>i ^ ' 

Preuve. On a 

^[?] = W " 1] = («')*- 1 = (1 + 9)* -1- 
On applique la fonction génératrice des entiers . □ 
A l'aide des relations (2) et (4) on obtient facilement 

A*[ 9 ] = (-1)*-^ , S t [q] = (l + qy- 1 q , i>\. (9) 

On en déduit 

A"[g] = (-ï)M- l MJM ; S"[q] = (1 + q)M~ l Mq l (»\ 

On rappelle la définition du polynôme Pjk introduit en (1) et de la fonction 
symétrique monomiale ip^ (somme de tous les monômes différents ayant pour 
exposant une permutation de ji). 

Lemme 2. Soit A = {ai, a 2 , a 3 , . . .} un alphabet (fini ou infini) quelconque. 
Pour tout i > f on pose Xi = J2 a &A a% ■ Alors pour tous entiers j, k > on a 

Pjk(-X) = (-l) k MA)- 

M=j,i(j*)=k 

Preuve. L'égalité à établir est une identité algébrique entre polynômes en les 
ai. Elle est entièremnt indépendante de la structure de À-anneau de l'anneau 
des polynômes. Pour la démontrer dans le cadre de la théorie des À-anneaux, 
nous pouvons donc choisir le statut de chacune des indéterminées a^. 

Nous pouvons par exemple supposer que tous les éléments de l'alphabet 
A sont de rang 1. Compte-tenu de (3), la relation à démontrer devient dans 
ce cas 

p jk (-x) = (-i) fe Yl 4M*]- ( 10 ) 

\n\=hKn)= k 
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Compte-tenu de (3), on a aussi dans ce cas 

^[A < >}=^(A)=X l , i>l, 
d'où pour toute partition \i, 

i>l 

La formule de Cauchy (7) implique alors 

(—-\ \i-Kv) 

A j [qA^] = ~ " VkWl^] 

\n\=j M \fe>l W / i>l 

k>i 

Et d'autre part on a aussi 

= ^[AO](-l) J '-'Wg'W. 

On en déduit (10) par comparaison. □ 
5.2 Méthode 

Dans toute la suite de cet article, on considère un alphabet (fini ou infini) 
A = {ai, a2, 03, . . . }. Pour le moment, nous ne faisons aucune hypothèse sur 
le statut des éléments de A. En particulier nous ne supposons pas que les au 
sont de rang 1. Pour tout % > 1 on pose 

X t = ^(A) = J2a l - 

On considère quatre éléments q', z, t, u. On suppose que z est de type 
binomial et que q' = 1 + q est de rang 1 . 

Pour démontrer l'identité du Théorème 1, on va montrer l'égalité des 
fonctions génératrices de ses deux membres. Plus précisément on écrit chaque 
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membre de l'identité du Théorème 1 en changeant les Xi en —Xi, et on somme 
sur n et r après avoir multiplié par (— t) n (—q) r - 
L'égalité à démontrer devient 

V\ 



E EMr^Hn-rî^n (*-E«#*. 

n>r>l |/x|=n M i>l V fc>l 



5.3 Membre de droite 

Compte tenu du Lemme 2, le membre de droite de (11) s'écrit, en notant 
uA = {uai, ua 2 , ua 3 , . . . }, 

EEnn-^'f+j: 1 ; 1 ) (;:,[;')) 

n>r>l v v / \ \ 1/ 



Y,{-i) l{u) UuA) J2 (-*) B (-?) r ( 



n>r>Z(y) 



n + — 1\ / z — \v\ 
n — r ) \r — /(z/ 



Mais on a la relation suivante, qui est une autre façon d'écrire la formule 
classique du binôme : 

eC:îV- 1 



j -y (i-o 



On en déduit immédiatement 

E <-< : M ;^ H) 

Le membre de droite de (11) s'écrit donc 



(l + f)M+r" 



Ce qui peut se reformuler 



E«->^ Efê) 



z — \v\ 



k>0 
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Finalement le membre de droite de (11) s'écrit 

(-gt)'M / qt \ Z ~M 



Soit encore en posant y = —qt/(l + t), 



EMuA)-^(i- y y-^. (12) 

5.4 Membre de gauche 

Comme on a = XlaeA ° fc ' ^ a quantité suivante, écrite au membre de gauche 
de (11), devient 



fe>l fc>l ' \aeA 



fc 



On introduit alors l'alphabet 

A' = \ , — ^ , — ^ — , •••1 = 1 — !— , « e A 

[ 1 — uai 1 — wa 2 1 — «03 J [ 1 — -ua 

./Vous faisons désormais l'hypothèse suivante : chaque élément es ^ de 
rang 1. Sous cette hypothèse on a 



*'Eî^i = E(>-)-' 



aeA aeA 



fc„fc 



aeA \fc>0 
aeA \ fc>l 



On introduit l'élément 



fi = V- — = z + y [i-- — 

A ntz A \ / 



aeA aeA 

On a ainsi 

(/ 



fc! 

fc>i 
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Pour toute partition //, on en déduit 

( \ mi(p) 
k>l ' / 



Compte-tenu de cette relation, le membre de gauche de (11) s'écrit 




n>l 

= Xt[qB]. 



La démonstration sera terminée en prouvant que le développement (12) 
est exactement la décomposition de \t[qB] sur la base des fonctions mono- 
miales ip u (uA). 

5.5 Développement de \ t [qB\. 

On maintient les notations précédentes en faisant le changement de variables 
ua — > a. On considère un alphabet A = {01,02,03,...} et trois éléments 
g', z, t avec les hypothèses suivantes : 

- on suppose que z est de type binomial et que q' = 1 + q est de rang 1, 

- on suppose que pour tout a & A, l'élément a' = est de rang 1. 
On a maintenant 



B = z 

aeA " aeA 

Nous allons démontrer le Théorème 1 sous la forme suivante. 
Théorème 3. En posant y = —qt/(l + t), on a 

v l(u) 1 1 

K t^ _ «,\ z -\ v \ 
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Preuve. On a d'abord 

\ t [qB\=\ t [qz + qY é (X-a!)\ 

aeA 

Comme z est de type binomial, on a 

X t [qz] = (\ t [q]Y. 
Et d'autre part la relation (9) implique 

A,[ç] = i+ç$>irY = i + > 

i>i 

Compte-tenu de (5) on en déduit 



1 + t 



\ t [qB] = \ t [qz] \ t [q^2(l ~ a')] 

aeA 

= (l - yf \ t [qJ2^ ~ *)] 

aeA 

= (l-y) z ll\ t [q(l-a% 

aeA 

Maintenant on a q(l — a') = (q' — 1)(1 — a') = q' — 1 — q'a' + a'. Les 
éléments q' et a' étant de rang 1, les relations (5) et (8) impliquent 

" « )] = TTTT TTX7Ï = "7X7" ^^77 = ( X " ^ 



A t [l] À t [çV] 1 + t 1 + tq'a' v yy l + t(l + ç)a' 
Finalement on obtient 

1+t- a 



X t [qB] = (l-y) z l[(l-y) 



aeA 



1 + *(! + ?)- a 



Posons alors 



(1 + 0(1 -y) 1 + i + çi' 
La relation précédente devient 



A,[,fl]=(l- ! ,rn(l+!/ I ^). 
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Maintenant on a 

Nous allons utiliser la propriété suivante, qui se vérifie facilement : 

va 



c; 

Soit encore 

XtlqB] = (1 - y) z V ^ ^M). 



NcA aGTV l(y)=n 
cardiV=n 



On conclut immédiatement. □ 



6 Application 



Les Théorèmes 1 et 2 peuvent permettre d'obtenir des identités remarquables 
en spécialisant les indéterminées Xi et z. 

Nous revenons seulement ici sur les conjectures de ||, rencontrées en 
étudiant les polynômes symétriques décalés [|5], |5|. Soit a un nombre réel 
positif. Pour toute partition A et tout entier k > 0, on note 

k 



(<j)eA 

On introduit la généralisation suivante de la "factorielle ascendante" : 

(*)*= n ( z +3~ i /_J 



Pour tous entiers j, k > on pose 

F iJfe (A) =P ifc (d 1 (A),d 2 (A),d 3 (A),...)- 
C'est-à-dire qu'on choisit la spécialisation suivante 

X k = 4(A) , k > 1. 

En d'autres termes, l'alphabet A tel que = J2 a eA ak es ^ a l° rs 

f i - 1 
^4a= ^'-1 G A 
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Théorème 4. Soient x, y deux indéterminées indépendantes. Pour toute 
partition X on a 

< \ % ( min (hj) / , , 



Preuve. On montre comme dans || (p. 464) que 



(v-x)a ^ Jtf i(-i) l/lH(/i) . 

i>l \p>0 



avec v = —x/y et u = — 1/y. On écrit le Théorème 2 spécialisé avec Xk = 
4(A) et z = d (X) = \X\. □ 

Il est important de noter que la sommation a lieu sur tout j > et 
pas seulement sur |A| — j > 0. Le degré en x du membre de gauche étant 
clairement < |A|, on obtient pour tout i > \X\,j > 0, 

min(i,j) 



fe=0 v 7 



En effet c'est seulement lorsque l'alphabet A A est infini que les indéterminées 
(ifc(À) sont indépendantes. 

Le cas où À est une partition-ligne (n) correspond au développement en 
série de la formule classique de Chu-Vandermonde M. 
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